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Abstract. We prove a categoricity transfer theorem for tame abstract 
elementary classes. 

Theorem 0.1. Suppose that K, is a x-tame abstract elementary class 
and satisfies the amalgamation and joint embedding properties and has 
arbitrarily large models. Let A > Max{x, LS(/C) + }. If JC is categorical in 
A and A + , then K. is categorical in A ++ . 

Combining this theorem with some results from |Sh 394| . we derive a 
form of Shelah's Categoricity Conjecture for tame abstract elementary 
classes: 

Corollary 0.2. Suppose K, is a \-tame abstract elementary class sat- 
isfying the amalgamation and joint embedding properties. Let /io := 
Hanf(/C). If x ^ ^(2^0)+ and K, is categorical in some \ + > 3( 2 a«o)+; 
then K, is categorical in fi for all fi > 3^o)+ ■ 



Introduction 

Let /C be a class of models all of the same language. K, is said to be 
categorical in a cardinal \x if and only if all the models from K, of cardinality 
/i are isomorphic. In 1954 Jerzy Los |Loj conjectured that for a first-order 
theory T in a countable language its class of models Mod(T) behaves like 
the class of algebraically closed fields of fixed characteristic. Namely, if there 
exists an uncountable cardinal A such that Mod(T) is categorical in A then 
Mod(T) is categorical in every uncountable cardinal. Michael Morley |Moj in 
1965 published a proof of this conjecture and asked about its generalization 
for first-order theories in uncountable languages. Saharon Shelah |Sh 31] 
around 1970 managed to prove the relativized Los conjecture for theories in 
uncountable languages. The work of Morley and Shelah introduced a large 
number of new concepts and devices into model theory and established the 
field known as stability theory or by the name of classification theory. 

Already in the forties and fifties Alfred Tarski and Andrzej Mostowski 
realized that first-order logic is too weak to deal with some of the most 

Date: September 16, 2005. 
AMS Subject Classification: Primary: 03C45, 03C52, 03C75. Secondary: 03C05, 
03C55 and 03C95. 



1 



2 



RAMI GROSSBERG AND MONICA VANDIEREN 



basic objects of mathematics and proposed logics with greater expressive 
power like L UllU and L Wl)W (Q). Examples due to Morley and Jack Silver in 
the sixties gave the impression that while these logics have good expressive 
power, there is very little structure there and almost any conjecture has a 
counterexample. 

Some ground breaking work of Shelah from the mid seventies ( |Sh 48j . 
|Sh 87aj and |Sh 8 7b j) together with earlier important work by H. Jerome 
Keisler |Ke2j led Shelah to realize that machinery of stability theory could 
be developed for the context of non-first order theories. Around 1977 Shelah 
proposed a far reaching conjecture to serve as test problem to progress in 
the field. 

Conjecture 0.3 (Shelah's Categoricity Conjecture). Given a countable lan- 
guage L and T a theory in L Ul ^, if Mod(T) is categorical in A for some 
A > H u)1 , 1 then Mod(T) is categorical in x for every \ > ^Li- 

While L U1 u surfaced as a general context for developing a non-elementary 
model theory, it is not broad enough to capture some mathematically sig- 
nificant examples such as Boris Zilber's class of algebraically closed fields 
with pseudo-exponentiation which is connected with Schanuel's conjecture 
of transcendental number theory [Zi]. Furthermore, by focusing on a specific 
non-first-order logic such as L Wl w one may be near-sighted, not envisioning 
the underlying stability theory. In |Sh 88j the notion of Abstract Elementary 
Class (see Definition 10.5(1 was introduced by Saharon Shelah. This is a se- 
mantic generalization of L a;ii(JJ (Q)-theories, according to |Sh 702j AECs are 
the most general context to have a reasonable model theory. In Shelah own 
words: "I have preferred this context, certainly the widest I think has any 
chance at all." The guiding conjecture in the development of a classification 
theory of non-elementary classes is now a strengthening of Conjecture 10.31 
and appears in the list of open problems in |Shcj : 

Conjecture 0.4 (Shelah's Categoricity Conjecture). Let K, be an abstract 
elementary class. If K is categorical in some A > Hanf(/C), 2 then for every 
[x > Hanf(/C), K, is categorical in [i. 

Similar to the solutions of Los conjecture, a categoricity transfer theorem 
for non-first-order logic is expected to provide the basic conceptual tools nec- 
essary for a stability theory for non-first-order logic which then may be ap- 
plied to answer questions in other branches of mathematics. Already Shelah's 
proof of Conjecture E3] for excellent classes forshadowed tools developed by 
Zilber to study algebraically closed fields with psuedo-exponentiation. 

In (CrValj . we wanted to develop basic stability theory for AECs with 
amalgamation, in our attempt to prove certain technical statements nec- 
essary for establishing stability spectrum theorem and existence of Morley 
sequences we introduce a property we called tameness. Later we realized that 

3 Wl is the Hanf number of this logic. 
2 For an explanation of Hanf (K) see Remark 10.61 
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a relativized version of tameness for saturated models appeared implicitly 
in Shelah's proof of his main theorem from |Sh .3 94 j. 

In |GrVal| we introduce the notion of tameness to abstract elementary 
classes as a context with enough generality to capture many mathematical 
examples, but surprisingly poignant enough to be accessible from a model 
theoretic point of view. Zilber's work on algebraically closed fields equipped 
with elliptic curves is tame. An interesting non-tame example is Shelah and 
Br add Hart's example of an abstract elementary class which is categorical 
in Nfc for every k < n, but fails to be categorical in 2^ n . 

categoricity 

While there are over a thousand published pages devoted to a partial 
solution of Conjecture I (J, 31 it remains wide open. Here we prove an ap- 
proximation to Conjecture ID. 41 for tame abstract elementary classes. Below 
we will review the history of work towards Conjecture ID. 41 noting that our 
result is the most general approximation of Conjecture I (J. 41 Our proof is 
unprecedented in providing an upward categoricity transfer theorem with- 
out employing compactness machinery via manipulations of first-order or 
infinitary syntax. 

Now let us make explicit some of the concepts we have mentioned: 

Definition 0.5. Let K, be a class of structures all in the same similarity 
type L(/C), and let -<£ be a partial order on fC. The ordered pair (/C, ^/c) is 
an abstract elementary class, A EC for short if and only if 
AO (Closure under isomorphism) 

(a) For every M € tC and every L(/C)-structure N \i M = N then 
N elC. 

(b) Let N 1 ,N 2 eJC and M 1 ,M 2 €)C such that there exist fi:Ni = 
Mi (for I = 1,2) satisfying fi C / 2 then N\ -Kjc N 2 implies that 
Mi -< K M 2 . 

Al For all M, N 6 JC if M -< K N then M C N. 

A2 Let M, N, M* be L(/C)-structures. If M <ZN,M -< K M* and N -< K 

M* then M <k N. 
A3 (Downward Lowenheim-Skolem) There exists a cardinal 

LS(AC) > Ho + | L(/C)| such that for every 

M £ /C and for every A C \M\ there exists N G /C such that N -</c 
M, \N\ D A and ||iV|| < \A\ + LS(/C). 
A4 (Tarski-Vaught Chain) 

(a) For every regular cardinal fi and every 

N e K. if {Mi ~<jc N : i < fi} C K. is ~< Ac-increasing (i.e. 
i < j => Mi ^ K Mj) then U i<M Mi € K and U i<M M, t ^ N. 

(b) For every regular fj,, if {Mj : i < fi} C K, is -<; Ac-increasing then 
U i<A1 M.e/C and M ^ U i<At M<. 

For M and JV G a monomorphism / : M — > N is called an /C- embedding 
if and only if /[M] -<a: iV. Thus, M -<x, N is equivalent to "idju is a /C- 
embedding from M into A r " . 
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Remark 0.6. Hanf{lC) is widely accepted abuse of notation. In the case 
K, = Mod(Y') for ip £ L UllU in a countable language Hanf(/C) = in the 
more general case Hanf(/C) = ^/ 22 ls(jck + where LS(/C) is the Lowenheim- 

Skolem number of the class (the cardinality that appears in a Downward- 
Lowenheim-Skolem theorem for the class). See |Or| for a formal definition. 

In recent years there has been much activity in several concrete general- 
izations of first order model theory. They are 

• model theory of Banach spaces (see |HeIoj , |Iolj , |Io2j ) 

• homogeneous model theory, formerly known as finite diagrams stable 
in pow er (see jHij, [BeBu] . (BuLej . fUrLe] . |Hy| , |HySH| , [Li], [HOj, 
[SEHj) and 

• compact abstract theories (CATs) |BY| . 

In all of these contexts, a categoricity transfer theorem has been proved. 
However, these classes are very specialized. AECs and even L W1 ^ have much 
more expressive power than these specializations. For instance, the classes of 
solvable groups and universal locally finite groups are AECs but cannot be 
captured by any of these specializations. Furthermore, the contexts itemized 
above are far too limited to handle Zilber's class of algebraically closed fields 
with pseudo-exponentiation and its variations. Each of these contexts turns 
to be tame. 

We summarize the non-elementary categoricity transfer results known to 
date. Keisler in 1971 solved Conjecture IU.3I under the additional assumption 
of existence of a sequentially homogeneous model |Kelj . Under these same 
assumptions Olivier Lessmann provides a Baldwin-Lachlan style proof of 
the categoricity transfer result in |Lej 3 . Unfortunately this is insufficient 
for Shelah's conjecture, since Marcus and Shelah found an example for an 
L Wlj£J -sentence which is categorical in all infinite cardinals but does not have 
a sequentially homogeneous model (see |Maj ) . 

Extending the work of Keisler, Shelah in 1984 proved Conjecture IU.3I for 
excellent classes [87a] and [87b]. The hardest part is to show under the 
assumption of < 2 Kn+1 for all n < uj that I(K n+ i, VO < M n ) (f° r an n ) 
implies that a certain class of atomic models of a first order theory derived 
from tjj is excellent. 

Other attempts to prove Shelah's Categoricity Conjecture involved mak- 
ing extra set theoretic assumptions. Michael Makkai and Shelah [MaSh 
proved Conjecture 10.41 under the additional assumption that the categoric- 
ity cardinal A is a successor and the class K, is axiomatizable by a L K ^-theory 
where k is above a strongly compact cardinal and A > k. Oren Kolman and 
Shelah IKoShl began the generalization of MaSh replacing the hypothesis 
that k is above a strongly compact cardinal with the assumption that k is 



^The referee pointed out to us that also Hyttinen in |Hyl| obtained a similar result. 
We feel that the reader will be interested to know that Lesmann's result is part of his 
1998 PhD thesis and the relevant paper was submitted for publication and was widely 
circulated already in 1997. 
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above a measurable cardinal. Shelah completed this work in |Sh 472j . but 
only managed to prove a partial downward categoricity transfer theorem. 

Fact 0.7. Let K. be an AEC axiomatized by a L^^ -theory with k measurable. 
If IC is categorical in some A + > Hanf(/C), then IC is categorical in every \i 
with Hanf(/C) < jx < A + . 

The most general context of AECs considered so far are AECs which 
satisfy the amalgamation property. In Sh 394 , Shelah proves a partial going 
down result for these classes: 

Fact 0.8. Sh 394 Suppose that IC satisfies the amalgamation and joint 
embedding properties. Let fio := Hanf(/C). If K, is categorical in some A+ > 
^(2^0)+, then IC is categorical in every fi such that D( 2 mo)+ < /x < A + . 

One of the better approximations to Shelah's categoricity conjecture for 
AECs can be derived from a theorem due to Makkai and Shelah ( MaSh ): 

Fact 0.9 (Makkai and Shelah 1990). Let K be an AEC, k a strongly 
compact cardinal such that LS(/C) < k. Let [Iq := ^r 2 K )+- If IC is categorical 
in some A + > /j,q then fC is categorical in every \x > /Uo- 

It is easy to see (using the assumption that k is strongly compact) that 
any AEC IC as above has the AP (for models of cardinality > k) and is also 
tame. 

Our main result can be viewed as replacing the assumption of existence of 
a strongly compact cardinal in the Makkai and Shelah theorem by tameness 
and the amalgamation property. As a consequence of Corollary 14.41 we get: 

Theorem 0.10. Let IC be an AEC, k := H^ls^)^. Denote by fiQ := 
D(2«)+- Suppose that )C >K has the amalgamation property and is tame. If IC 
is categorical in some A + > then /C is categorical in every /x > /xo- 

This is the first upward categoricity theorem we know in ZFC for AECs. 

Shelah and Villaveces |ShVij and |Vaj begin to study AECs with no max- 
imal models under GCH. The focus of this work is to initially prove that the 
amalgamation property follows from categoricity. After informing Shelah 
about the results presented in our paper, he sent an email indicating that 
using methods of |Sh 705| (good frames and V~ (n)-diagrams) he has made 
progress towards a categoricity transfer theorem for AECs under some extra 
set theoretic assumptions. 

All of the upward categoricity transfer results relied heavily on syntax, 
strong compactness or set theoretic assumptions. Until now, no upward cat- 
egoricity result was known (or even suspected in light of the Hart and Shelah 
example) to hold. 

In this paper we extend |Sh 87aj . |Sh 87bj and |Sh 394j by presenting an 
upward categoricity transfer theorem for AECs that satisfy the amalgama- 
tion property with some level of tameness (see Definition II .11|) . 
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We thank Andres Villaveces for organizing the Bogota Meeting in Model 
Theory 2003 where we initially presented this work. We are indebted to the 
participants of this meeting especially John Baldwin, Olivier Lessmann and 
Andres Villaveces for removing several errors from a preliminary draft of this 
paper, for making suggestions and raising questions involving this paper. 

1. Background 

We assume that K, is an abstract elementary class (AEC) and satisfies 
the amalgamation and joint embedding property. Ultimately, we will use a 
little less, by only assuming amalgamation and joint embedding for models 
of cardinality < A + where A + is a categoricity cardinal. But for readability 
we make the more global assumptions from the start. 

We will be using the basic machinery of abstract elementary classes in- 
cluding Galois- types introduced by Shelah in |Sh 88] and |Sh 394| . For con- 
venience we refer the reader to |Gr| for the definitions and essential results. 
This work both extends and generalizes some results from Sh 394]. For the 
reader unfamiliar with |Sh 394j we have included statements and definitions 
of the material that we will use explicitly here. 

Following the notation and terminology from |Orj . for a class /C and a 
cardinal /i we let /C^ := {M G /C : ||M|| = fi}. 

Let [i > LS(/C). We say that /C has the \x- amalgamation property if and 
only if for any M e G /C M (for I G {0, 1, 2}) such that M < K M\ and M < K 
M2 there are N G and /C-embeddings ft : Mi — » N such that ft \ Mq = 
idjv/o f° r i = 1,2. K, has the amalgamation property if and only if fC has the 
//-amalgamation property for all /j, > LS(/C). 

Definition 1.1. An AEC K, is Galois-stable in /x if and only if for every 
M G /C M , the number of Galois- types over M is < /J,. 

Fact 1.2 (Claim 1.7(a) of jSh 394] ). If K is categorical in A > LS(/C), then 
K, is Galois-stable in all ^ with LS(/C) < \i < A. 

A slight, but useful, improvement of Fact 11.21 can be derived from an up- 
ward stability transfer theorem for tame classes which appears in B aKuVaj . 

Corollary 1.3. If fC is categorical in A + , then K, is Galois-stable in \i for 
all LS(/C) < n<X+. 

Remark 1.4. We can only guarantee stability as high as A + since we don't 
know whether or not there is tameness for types over larger models (see Fact 



Working under the amalgamation property, Galois-stability implies the 
existence of Galois-saturated models in much the same way as stability im- 
plies the existence of saturated models in first order model theory. Here we 
review some facts about Galois-saturated models. 



Definition 1.5. Let /x > LS(/C). 
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(1) M G K, is said to be [i- Galois- saturated 11 if and only if for every 
N ~<tc M with N G ZC<^ and every Galois-type p over JV, we have 
that p is realized in M. A model M is Galois-saturated if and only 
if it is ||M||-Galois-saturated. 

(2) M G JC is said to be \i-model homogeneous if and only if for every 
N < K M with N G /C< M and every N' G /C||jv|| with iV A 7 "' there 
exists a /C-mapping / : A 7 — > M with / f N = id at- We write M is 
model homogeneous to mean that M is ||M||-model homogeneous. 

The following is a central property of classes with the amalgamation prop- 
erty: 

Fact 1.6 (From |Sh 576] . see also |Gr j ) . Suppose that K, satisfies the amal- 
gamation property. Let M G K>>is(k)- The following are equivalent 

(1) M is Galois-saturated. 

(2) M is model homogeneous. 

The same proof gives a relativized version of Fact 11.61 which we will use 
later in this paper: 

Fact 1.7. Suppose that tC satisfies the amalgamation property. Let M G 
/C > ls(a:) ■ The following are equivalent 

(1) M is /U- Galois- saturated. 

(2) M is /i-model homogeneous. 

The following is a well known result that has its origins in Bjarni Jonsson's 
[Jo] precursor of uniqueness of saturated models: 

Fact 1.8. Let IC be an AEG. Suppose \i > A > LS(/C). If KL is categorical 
in A then all model-homogeneous models of cardinality ^ are isomorphic. 

A local relative to model homogeneity is that of being universal over. 

Definition 1.9. (1) Let k be a cardinal > LS(/C). We say iV is k- 

universal over M if and only if for every M' G tC K with M -<£ M' 
there exists a /C-embedding g : M' — > N such that g \ M = idM- 

M' 

id 

M ; >-N 

id 

(2) We say is universal over M or is a universal extension of M if 
and only if iV is ||M||-universal over M. 

(3) For M G /C M , a a limit ordinal with a < /i + and M' G fC^\a\ we 
say that M' is a (p,, a) -limit over M if and only if there exists a 
-<Kri ncreas i n g an d continuous sequence of models (Mj G ICn \ i < a) 
such that 

4 We must make the distinction between saturated in first order logic (which is a 
property of M alone) and Galois-saturated models (which is depends on M and IC). 
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(a) M = M , 

(b) M' = \J i<a M i& nd 

(c) Mj + i is universal over Mj. 

Notice that in the case a < fi + then M' has cardinality [i and in the case 
a = /i + we have that ||M'|| = fi + . 

Fact II . 1(*)1 guarantees the existence of limit models from stability and amal- 
gamation assumptions: 

Fact 1.10 f jSh 600| . see |GrValj for a complete proof). If K, satisfies the 
amalgamation property and is Galois-stable in [i, then for every M £ K.^, 
there exists N € K,^ such that M N and N is universal over M . Thus 
for any M G /C M and a < /x + there exists N <^./c M which is (fi, a)-limit. 

Now we switch gears and recall the concept of tameness from [GrValj . 

Definition 1.11. Let x be a cardinal number. We say the abstract elemen- 
tary class /C with the amalgamation property is x-t ame provided that for 
M € /C> x , p ^ q £ ga-S(M) implies the existence of N -<kl M of cardinality 
X such that p \ N / q \ N. 

A variant of x-tameness involves limiting the scope of the models. 

Definition 1.12. Assume x < A 4 - We say that K, is (/i, x)-tame if and only 
if for all M £ K,^ and all p,q G ga-S(M) whenever p ^ q, then there exists 
N ^.fc M of cardinality x such that p \ N / q \ N. 

Notation 1.13. When /C is (/i, x)-^ ame f° r a h < we write /C is (< //, %)- 
tame. 

Fact 1.14 (From Main Claim 2.3 of part II on page 288 jSh 394p . If JC 

is categorical in some A + > 3( 2 H a nf(K))+ , then /C is (< A + ,x)-t ame f or a ^ 
X($*) <X< A+. 

Remark 1.15. (1) We will be using tameness to prove the existence of 
rooted minimal types or monotonicity of minimal types (Proposition 
l2~2l . Unfortunately, |Sh 394j only gives us tameness up to and not 
including the categoricity cardinal A + . 

(2) Formally, Shelah proves that when two types over a saturated model 
of cardinality k < A + differ, then there is a submodel of cardinality 
x(&*) over which they differ. However, if we assume categoricity 
in A + > 3(2 Hanf by Fact IU.8I all models of cardinality k are 
saturated. 

(3) x(*^*) has a formal definition in Sh 394 related to Ehrenfeucht- 
Mostowski constructions. Since we will only use the fact that x(^*) 
lies below Hanf(/C), we will not give its formal definition. 

Question 1.16. Does categoricity in A > Hanf(/C) imply (X,x)-t ameness 
for some x < A ? 
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2. Minimal Types 

The main tool in our constructions will be a minimal type which is a 
variation of Definition (*)4 of Theorem 9.7 of [HE 394 . 

Definition 2.1. Let M G and p G ga-S(M) be given. We say p is 
minimal if and only if p is non-algebraic (no c G M realizes p) and for every 
M' € /C M with M -<jc M', there is exactly one non-algebraic extension of p 
to M'. 

The proof of the following proposition draws on our tameness assumption. 
We will be interested in applying the monotonicity proposition to A where 
A is the categoricity cardinal. Recall that Shelah's work does not guarantee 
any level of tameness in the categoricity cardinal. 

Proposition 2.2 (Monotonicity of Minimal Types). Suppose K, is (A, x)~ 
tame for some A > \i > x- If P £ ga-S(M) is minimal with M G /C^, then 
for all N G K.\ extending M and every q G ga-S(iV) extending p, if q is 
non-algebraic then q is minimal. 

Proof. Suppose for the sake of contradiction that p and q are as in the 
statement of the proposition, with q non-algebraic but not minimal. Since q 
is not minimal, there exist distinct non-algebraic extensions of q, say q' , q" G 
ga-S(iV') for some N' G JC\ with iV N'. By tameness, we can find 
M' G of cardinality // such that M -< K M' -< K N' and q' \ M' ^ q" \ M' . 
Notice that q' f M' and q" \ M' are both non-algebraic extensions of p. This 
contradicts the minimality of p. H 

Fact 2.3 (Density of Minimal Types |Sh 394] ) . If K is Galois-stable in /x ; 
then for every N G /C M and every q G ga-S(iV), there are M G K,^ and 
p G ga-S(M) such that N M , q < p and p is minimal. 

To prove the extension property for minimal types, we need a few facts 
about non-splitting in AECs. 

Definition 2.4. Let \i > LS(/C) be a cardinal. For M G K and p G ga-S(M), 
we say that p fi-splits over N if and only if N -<jq M and there exist 
N\, N2 G JCp and a ^/c- m apping h : N\ = N2 such that 

(1) N^ k N 1} N 2 <k M, 

(2) h{p \N l )^p\N 2 and 

(3) h \ N = id N . 

Remark 2.5. Consider the /C-mapping h in the definition of /i-splitting. 
Notice that we do not require that there is an extension hi G Aut(M) of h. 

The existence, uniqueness and extension properties for non-splitting types 
have been studied in Sh 394j, |ShVij and |Vaj . Here we state the formula- 
tions of these results which we will be using. 

Existence of non-splitting types: 
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Fact 2.6 (Claim 3.3 of |Sh 394j ). Assume K, is an abstract elementary class 
and is Galois-stable in \x. For every M E /C>^ andp E ga-S(M), there exists 
N E /C^ such that p does not fx-split over N . 

A consequence of the proof of the uniqueness result, Theorem 1.4.15 of 
|Vaj . is the following: 

Corollary 2.7. Let N,M,M' E /C M be such that M' is universal over M 
and M is a limit model over N . Suppose that p E ga-S(M) does not \i-split 
over N andp is non- algebraic. For every M' E fC extending M of cardinality 
//, if q E ga-S(M') is an extension of p and does not /i-split over N, then q 
is non- algebraic. 

The version of this extension and existence result that we will use is 
the following which came about when John Baldwin removed the cofinality 
requirement in Lemma 6.3 of |Sh 394j with an argument using Ehrenfeucht- 
Mostowski models. This has allowed us to remove the assumption of LS(tC) = 
Ho from previous drafts of this paper. 

Fact 2.8 (Corollary 2 of _Ba2 ). Suppose that K, is categorical in some A > 
LS(/C) and K, has arbitrarily large models. Let fi be a cardinal such that 
LS(/C) < fi and let a be a limit ordinal with LS(/C) < a < fi + . Then, 
for every (/i, a) -limit model M and every type p E ga-S(M), there exists 
N M of cardinality fi such that for every M' E K,<\ extending M , there 
exists q E ga-S(M') an extension of p such that q does not pi-split over N . 
In particular p does not [i-split over N . 

The last property of non-splitting that we will need is monotonicity: 

Proposition 2.9. If Mq -<%, N -<£ M andp E ga-S(M) does not fi-split 
over Mq, then p \ N does not fi-split over Mq. 

Proof. Immediate from the definitions. 

H 

Combining the machinery of non-splitting, we identify the following rela- 
tive to Claim 4.3 of |Sh 576j : 

Proposition 2.10 (Extension Property for Minimal Types). Suppose that 
K, has arbitrarily large models. Let JC be categorical in some A > LS(/C) 
and (\,x)-t ame f or some x < A. Let \i be such that LS(/C) < (J,. If p E 
ga-S(M) is minimal and M is a (/i, a) -limit model for some limit ordinal 
LS(/C) < a < /x + , then for every M' E /C<a extending M, there is a minimal 
q E ga-S(M') such that q extends p. 

Proof. Without loss of generality M' is universal over M. Let p E ga-S(M) 
be minimal. Since M is (/x, a)-limit model, using Fact I2.8[ we can find a 
proper submodel N -<x; M of cardinality \i such that for every M' E fC<\ 
there exists q E ga-S(M') extending p such that q does not //-split over N. 
Suppose for the sake of contradiction that q is not minimal. Then tameness 
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and Proposition 12.21 tells us that q must be algebraic. Let a E M' realize 
q and M a E /C M contain a with M <k M a -<k M' . Then q \ M a is also 
algebraic. However, since q \ M a does not //-split over N and extends 
p, by Corollary 12.71 we see that q \ M a is not-algebraic. This gives us a 
contradiction. H 

We now introduce a strengthening of minimal types which allow us to 
transfer Vaughtian pairs from one cardinality to another in the subsequent 
section. The intuition is that there is a small part of a minimal types that 
controls its minimality. 

Definition 2.11. Let M E JC^ be given. A type p E ga-S(M) is rooted 
minimal if and only if p is minimal and there is N ~</c M of cardinality < \i 
such that p I" JV is minimal. We say that N is a root of p. 

Proposition 2.12 (Existence of rooted minimal types). Let K, be categorical 
in some A > x + an d {\ \)-tame with x > LS(/C). Then for every M' E 1C\, 
there exists a rooted minimal q E ga-S(M'). 

Proof. Notice that categoricity in A implies stability in /i with LS(K) < fx < 
A by Fact 11.21 Choose M E be some /C-substructure of M' with /t > x- 
Since /C is stable in /i and categorical in A, we may take M to be a (/t, cr)- 
limit model for some limit ordinal a with LS(/C) < a < /i. Furthermore, 
by Fact 12.31 and monotonicity of minimal types, we can choose M such that 
there is a minimal type p E ga-S(M). 

Then by Proposition 12 . 10] there exists a minimal q E ga-S(M') extending 
p. q is rooted. H 

Remark 2.13. In Section 0] we will prove the existence of rooted minimal 
types over models of cardinality A when cf(A) = u under the assumption 
that LS(/C) = K - 

Proposition 2.14. Suppose K, is x-tame. Let N E fC> x . If p E ga-S(M) is 
rooted minimal with N -<£ M a submodel such that p \ N is minimal, then 
for every N' with N -<]q N' -<£ M we have that p \ N' is minimal. 

Proof. Follows by tameness and monotonicity of minimal types. H 



3. Vaughtian Pairs 

Next we prove a Vaughtian pair transfer theorem for rooted minimal 
types. 

Definition 3.1. Let /f < A. Fix M E tC^ and p E ga-S(Af) a minimal type. 
A (p, X)- Vaughtian pair is a pair of models Nq, N\ E IC\ such that 

(1) M < K N ~<k Ni and 

(2) no c E A r i\A r o realizes p. 
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Fact 3.2 (Claim (*) 8 of Theorem 9.7 of jSh 394| ). Assume that K is cat- 
egorical in some successor cardinal A + . If X > LS(/C), then for every 
model M G /C<a and every minimal type p G ga-S(M), there are no (p, A)- 
Vaughtian pairs. 

Theorem 3.3. Fix \x > LS(/C). Let p be a rooted minimal type over a model 
M of cardinality fi. Fix a root N -<£ M of cardinality k, withp \ N minimal. 
If K. has a (p, p)-Vaughtian pair, then there is a (p \ N , n)-Vaughtian pair. 

Proof. Suppose that (N°, N 1 ) form a (p, //)-Vaughtian pair. Let C denote 
the set of all realizations of p \ N inside iV 1 . Fix a G N 1 \N°. 

We now construct (N® , G K K \ i < k + ) satisfying the following: 

(1) Atf = N 

(2) N( < K N e for £ = 0,1 

(3) the sequences (N® \ i < k + ) and (iV/ | i < k + ) are both -<xr 
increasing and continuous 

(4) a G N}\Nf and 

(5) a:=crwcivp +1 . 

The construction follows from the following: 

Claim 3.4. If d e N 1 realizes p \ N$ , then d G N° . Thus C C N° . 

Proof of Claim\cQ\ Suppose that d G N l \N° realizes p \ N$. Then ga-tp(d/iV ) 
is a non- algebraic extension of p \ N$. Since p \ N$ is minimal, we have 
that ga-tp(<i/M) = p. Since (iV , A/" 1 ) form a (p, /i)-Vaughtian pair, it must 
be the case that d G N°, contradicting our choice of d. 



The construction is enough: Define 



E := 



5 < K H 



S is a limit ordinal, 

for alH < 5 and x G N^, 

if there exists j < k + such that x G Cj, 

then there exists j < 5, such that x G Cj 



Notice that E is a club. (We only use the fact that E is non-empty.) Fix 
SeE. 

Claim 3.5. For every c G Ng n C, we have c G Ng. 

Proof of Claim I?Q1 Since (JV- | i < k + ) is continuous, there is i < 5 such 
that c G A^ 1 . Thus by the definition of E, there is a j < <5 with c £ Cj. By 
condition (JSJ) of the construction, we would have put c G N® +1 -<£ Ng. 

H 

Notice that iVj ^ A^ since a G N}\N$. Thus Claim E31 allows us to 
conclude that we have constructed a (p \ N®, fc)-Vaughtian pair (Ng , Ng). 
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Corollary 3.6. Let A > LS(if). // /C is categorical in X and X + and p 

is rooted minimal type over a model of cardinality A + , then there are no 
(p, X + ) -Vaughtian pairs. 

Proof. Suppose (Nq,N\) is a (p, A + )-Vaughtian pair. Then by Theorem 13.31 
and Proposition I2.14[ there is a (p \ N, A)-Vaughtian pair where p \ N is 
minimal. Since K. is categorical in A, N is saturated. This contradicts Fact 

H 

Corollary 3.7. Zei A > LS(/C). 7/ AC is categorical in A and A + , i/ien every 
rooted minimal type over a model N of cardinality X + is realized A ++ times 
in every model of cardinality A ++ extending N . 

Proof. Suppose M G realizes p only a < X + times. 

Let A := {ai \ i < a} be an enumeration of the realizations of p in M. We 
can find iVo G )C\+ such that N |J A C A^o -<a: M. Since M has cardinality 
A++, we can find iVi G /C A + such that iV ^/c A r i ^/c M. Then (N Q ,N X ) 
form a (p, A + )-Vaughtian pair contradicting Corollary 13.61 

H 

4. Upward Categoricity Transfer Theorems 

The following shows the strength of the assumption of no Vaughtian pairs. 
In order to prove that a model is saturated, it suffices to check that the 
model realizes one rooted minimal type many times. Furthermore, Theorem 
14.11 provides a new sufficient condition for a model to be universal over a 
submodel. 

Theorem 4.1. Suppose Mq G )C\ and r G ga-S(Mo) is a minimal type such 
that /C has no (r, X)- Vaughtian pairs. 

Let a be an ordinal < X + such that a = X ■ a. Suppose M G JC\ has 
a resolution (M{ G 1C\ \ i < a) such that for every i < a, there is Ci G 
Mj + i\Mj realizing r. Then M is saturated over Mq. Moreover if K, is stable 
in X, then M is a (A, a) -limit model over Mq. 

Notice that Prop osition 12 . 1 2l and Corollary 13. 61 guarantee that such r and 
Mq exist when we assume that /C is tame and categorical in A with A a 
successor cardinal. We use the letter r to represent this type since in our 
applications of this theorem, r will be rooted and we will want to distinguish 
this type from others. 

Theorem 14.11 is similar to Claim 5.6 of Sh 576 . It is also related to a 
result of |ShVij and |Vaj that the top of a relatively full tower of length 
a = X ■ a is a (fi, a)-limit model. 

Proof of Theorem \4-l\ Let (M, | i < a) and r be given as in the statement of 
the theorem. Without loss of generality, we can assume that the resolution 
(Mi | i < a) is continuous. Fix q G ga-S(Mo). We will prove that M realizes 
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q by constructing a model M' which realizes q and a /C-mapping from M 
into this model M' simultaneously. Then we will show that this is in fact 
an isomorphism. 

Since a = A • a, we can fix a collection of disjoint sets {Si \ i < a} 
such that a = [j i<a Si and each Si is unbounded in a of cardinality A and 
Mm(Si) > i. 

We define by induction on i < a sequences of models (N- \ i < a) and 
(M[ | i < a) and a sequence of /C-mappings (hi \ i < a). Additionally, for 
i < a we fix a sequence (a^ \ ( G Si). We require: 

(1) Mq realizes both r and q, 

(2) TV; ^ c M|, 

(3) (AT' | i < a) and (M/ | z < a) are -<x;-i n creasing and continuous 
sequences of models in IC\, 

(4) N> = M , 

(5) (d£ [ C € 5j) is an enumeration of {a G M[ \ a \= r}, 

(6) a, G , 

(7) hi : Mi = N(, 

(8) (hi \ i < a) is increasing and continuous with ho = id^o an d 

(9) when /C is stable in A, we additionally require M- +1 is universal over 
Mi 



The construction is possible: For i = 0, we take = Mo and let Mq be 
a extension of Mo of cardinality A realizing r and If possible we choose 
Mq to be a universal extension of Mo of cardinality A. Set ho = idM • Let 
(a^ | C G So) be some (possibly repeating) enumeration of {a G Mq | a \= r}. 

Suppose that we have defined for all k < j, N' k , M' k , h^ and (a^ \ ( G S^). 
Let dj be given. Notice that aj has been defined since minS^ > j for / > i. 
If aj is already in N'- , then we simply amalgamate the following diagram 



M 
id 



Mi 



M* 



id 



Mj 



setting := / and iV' +1 = /i J '-|_i(M J+ i). Let Mj +1 be an of Mj containing 
A r j +1 of cardinality A. If possible, choose Mj +1 to be universal over Mj. Fix 
(a^ | C G 'S'j+i) some enumeration of {a G Mj +1 | a |= r}. 

In the event that ^ TVj, we need to be more careful with the amal- 
gamation. Let / and M* be as in the diagram above. Let us rewrite this 
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diagram as 



M* 



id 



Mo- 



id 



N> 



id 



M> 



Since Oj ^ iVj, we have that aj G Mj\iVj. Thus ga-tp^/iVj, Mj) is non- 
algebraic. Now lets compare this to the realization Cj of r in Mj + i\Mj. 
Notice that f(g&-tp(cj/Mj, M,- +1 )) = ga-tp(/(cj)/A r j, M*) is non-algebraic. 
Since /io = idM , ga-tp(/(ci)/iVj, M*) is also an extension of r. By the 
minimality of r we can conclude that 

ga-tp( ai /iV;,Mj) = ga-tp(/(c,)/iVj,M*). 

So we can find an amalgam M** such that the following diagram commutes 



Mi 



id 



Mi 



M* 



id 



M* 



id 



id 



Mj 



h j+1 (M j+1 ) 



Let Mj +1 



be 



and g(f(cj)) = aj. Let := g o / and iVj +1 : 

an extension of Mj cardinality A containing iV"j +1 . If possible, choose Mj +1 
to be universal over Mj. Fix (a^ | C G Si) some enumeration of {a G M- \ 
a \= r}. This completes the construction. 

Let N' := \Ji <a ^, M' := (Ji<a K and ft := U< a ^- Notice that M' 
realizes q and h : M ^ N' with /i f M = id M() . We will show that N' = M' 
in order to conclude that M also realizes q. Suppose not. Then N' M' 
and we can fix a G M'\N' . Since there are no (r, A)-Vaughtian pairs, we can 
choose a such that a \= r. 

By the definition of M', there is an i < a such that a G M[. Then a = 
for some £ G Si. At stage, £ + 1, we made sure that a = G iV£ +1 C iV'. 
This contradicts our choice of a. H 

We now restate Theorem IU.1I 

Theorem 4.2. Suppose that fC has arbitrarily large models, is x-tanie an d 
satisfies the amalgamation property. If A > x > LS(/C) and /C is categorical 
in both A and A + then K, is categorical in A ++ . 

Proof of Theorem AO.il We will show that for every N G 1C\++ and every 
M -<£ iV of cardinality A + , N realizes every type over M. 

Let M -<ic N have cardinality A + . First notice that Proposition 12.121 
and categoricity in A + guarantees that there exists a rooted minimal r G 
ga-S(M). By Corollary 13. 7[ we know that N realizes r A ++ -times. 
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Let a < A + be such that a = A + ■ a. By the Downward-Lowenheim 
Skolem Axiom of AECs, we can construct a -K^-increasing and continuous 
chain of models (Mi -<jc N \ i < a) such that M = Mo for every i < a, we 
can fix a,i G Mj+i\Mj realizing r. This construction is possible since there 
are A ++ -many realizations of r to choose from. By Theorem 14. 1\ [J i<a Mi 
realizes every type over M. 

H 

We now can derive an upward categoricity transfer theorem 

Corollary 4.3 (Categoricity Transfer for Tame AECs). Suppose that IC has 
arbitrarily large models, satisfies the amalgamation property and is x-t ame 
with x > LS(/C). Suppose that A > max{x, LS(/C) + }. If IC is categorical in 
both A + and X, then IC is categorical in every [i with A < fi. 

categ in chain of 

Proof of Corollary \4-3[ Let a be such that A = N Q . We will prove that IC 
is categorical in Hp for all (3 > a + 2. The base case is Theorem 10.11 For 
(3 = 7 + 2, Theorem 10.11 and the induction hypothesis give us that IC is 
categorical in K 7 +2- 

Deriving categoricity in where (3 is a limit ordinal > a. Assume that 
IC is categorical in every \x with A < fx < Kg. We need to show that IC is cate- 
gorical in Let N have cardinality Fix M -<ic N with cardinality 
Ha. By Proposition 12.121 there is a rooted minimal type r € ga-S(M). 

Let M' G )C K with A < k < Hp be a root of r. Suppose that there 
is a (r, Nfl)-Vaughtian pair. Then by Theorem 13.31 there is a (r f M',k)- 
Vaughtian pair. Our induction hypothesis tells us that /C is categorical in k 
and k + . Thus there are no (r f M', K)-Vaughtian pairs. And we can conclude 
there are no (r, N^-Vaughtian pairs. 

We now see that realizes r N^+i-many times. Since there are enough 
realizations of r to go around, we can construct an increasing and continuous 
chain of models (Mj -<£ N \ i < 7) of cardinality Ha such that for every 
i < 7, there is a Cj S Afj + i\Mj realizing r and 7 is a limit ordinal < 
satisfying 7 = • 7. Now by Theorem 14. II we see that must realize every 
type over M. 

Deriving categoricity in Hp for (3 a limit ordinal. Assume that IC is cat- 
egorical in all fj, with A < fi < For this case, it suffices to show that 
the every model of cardinality tip is Galois-saturated. Given € IC^p and 
M -<x, N be a model of cardinality K 7 for some 7 > a. Let p £ ga-S(M) be 
given. By the Downward Lowenheim Skolem axiom of AECs, we may find 
N' G ICn J+1 such that M ^ K N' -<jc N. By the induction hypothesis N' is 
Galois-saturated and realizes p. Thus realizes p. H 

Combining Corollary 14.31 and Fact 10.81 yields 

Corollary 4.4. Suppose IC is a x-t ame abstract elementary class satisfying 
the amalgamation and joint embedding properties. Let fiQ := Hanf(/C). If 
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X — ^(2^0)+ and IC is categorical in some X + > D( 2 mo)+, then IC is categorical 
in fj, for all fi > 3^o)+ ■ 

induction 

5. Implications and Open Problems 

The Hart-Shelah examples (HaShj (an alternative exposition is in chap- 
ter 19 of |Balj ) have arbitrary large models and are categorical in several 
successive cardinals but fail to be categorical in some larger cardinals. By 
Theorem 10. II the AEC induced by ip n 5 is not y-tame for any % < H n or fails 
to have the amalgamation property. 

Baldwin, David Kueker, Grossberg and VanDieren have begun extending 
the results for categorical, tame AECs to stable, tame AECs. After the 
presentation of the results from this paper at the Bogota Meeting in Model 
Theory 2003, Lessmann and Tapani Hytinnen have explored the implications 
of our arguments in more specific contexts. 

The following paragraph was added at the request of the referee: During 
the summer of 2004, Lessmann asked us if it was possible to prove the 
conclusion of Theorem 10.1 1 bv assuming only categoricity in A + . This started 
a sequence of emails with him in which we discussed the issues and provided 
him explanations of our ideas. We were under the impression that this will 
be a collaboration between the three of us. Unfortunately he did not inform 
us that he did not intend to collaborate with us. A few weeks after that 
exchange, to our surprise, we received from him his paper where he proves an 
upward categoricity result from a successor assuming that IC has arbitrarily 
large models, has that amalgamation property, LS(/C) = No and No~tameness 
using ideas provided to him through our e-mail exchanges. 

Immediately after reciving his paper we have eliminated the assumptions 
that LS(X) = Ho an d that IC is No-tame and proved: 

Theorem 5.1 ( |GrVa2j ) . Suppose IC is a x-tame AEC with the amalga- 
mation property with arbitrarily large models. If IC is categorical in \ + for 
some X > (LS(/C) + x) then IC is categorical in all \i > (LS(/C) + x) 
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